<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>
    <script>
        // function fei(n){
        //     if(n===0) return 0;
        //     if(n===1) return 1;
        //     return fei(n-1)+fei(n);
        // }
        function fei(n) {
            if (n < 0) return; // 处理无效输入
            const arr = [0, 1]; // 初始化前两项：F(0)=0，F(1)=1
            if (n <= 1) {
                return arr[n]; // n=0返回0，n=1返回1
            }
            for(let i=2;i<=n;i++){
                arr.push(arr[i-1]+arr[i-2])
            }
            return arr[n]
        }
    </script>
</body>

</html>